与以往的各种视频编码标准相比,H.264视频编码标准在编码效率上获得了相当大的提高。但这是以提高编码的计算复杂度为代价的,其中运动估计的计算复杂度最大。提出一种适用于全搜索的改进的逐次消除算法,它能够有效地消除运动估计过程中的无效搜索点,加快运动估计的速度。试验结果表明:无效搜索点的消除率最大能够达到98%,而率失真性能无损失。

Modified Successive Elimination Algorithm for Video CodingXIANG Dong1,CHEN Jia-zhong2,LUO Zheng-hua3 (1.School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430063,China;2.School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China;3.School of Information,Zhongnan University of Economics and Law,Wuhan 430073,China)H.264 has achieved a significant improvement in rate-distortion performance relative to the existing standards.However,this came at a cost in considerably increased complexity at the encoder mainly due to motion estimation.In this paper,a modified successive elimination algorithm applied for full search motion estimation was presented.It could eliminate invalid candidate searching points efficiently and speed the motion estimation procedure.Experimental results showed that the elimination rate of invalid candidate searching points could be up to 98% without rate distortion performance loss.video coding;H.264;motion estimation